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This paper addresses two issues related to resource reservation establishment in packet 
switched networks offering real-time services. The first issue arises out of the natural 
tension between the local nature of reservations (i.e., they control the service provided on a 
particular link) and the end-to-end nature of application service requirements. How do 
reservation establishment protocols enable applications to receive their desired end-to-end 
service? We review the current one-pass and two-p ... 
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There is general belief that networks based on wireless technologies have much higher 
error rates than those based on more traditional technologies such as optical fiber, coaxial 
cable, or twisted pair wiring. This difference has motivated research on new protocol suites 
specifically for wireless networks. While the error characteristics of wired networks have 
been well documented, less experimental data is available for wireless LANs. In this paper 
, v we report the results of a study characterizing ... 
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Local networking can be treated as a subset of internetworking for remote terminal access 
* and file transfer. However, a distributed operating system, such as the V-System uses a 
local network more as an extended backplane than a fast, minature long-haul network. This 
paper describes the use of server-based ''intelligent gateways" to provide internetworking 
using standard protocols in conjunction with an efficient light-weight protocol for V IPC on a 
lo ... 
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Formalisms based on Hoare's Communicating Sequential Processes (CSP) and Milner's 
Calculus of Communicating Systems (CCS) for verifying protocols are currently being used 
by the International Standard Organisation (ISO). However, these models need to be 
extended if protocol performance specification and verification is to be done, as neither of 
these models have timing information (other than sequencing) nor a way of specifying 
controlled loss of information. This paper presents ... 
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Consider an on-line scheduling problem in which a set of abstract processes are competing 
for the use of a number of resources. Further assume that it is either prohibitively 
expensive or impossible for any two of the processes to directly communicate with one 
another. If several processes simultaneously attempt to allocate a particular resource (as 
may be expected to occur, since the processes cannot easily coordinate their allocations), 
then none succeed. In such a framework, it is a chal ... 
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A wait-free implementation of a concurrent data object is one that guarantees that any 
process can complete any operation in a finite number of steps, regardless of the execution 
speeds of the other processes. The problem of constructing a wait-free implementation of 
one data object from another lies at the heart of much recent work in concurrent 
algorithms, concurrent data structures, and multiprocessor architectures. First, we 
introduce a simple and general technique, bas ... 
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The economy and flexibility of the pi-calculus make it an attractive object of theoretical 
study and a clean basis for concurrent language design and implementation. However, such 
generality has a cost: encoding higher-level features like functional computation in pi- 
calculus throws away potentially useful information. We show how a linear type system can 
be used to recover important static information about a process's behavior. In particular, 
we can guarantee that two processes communicat ... 
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